Mathematical aspects of division property
نویسندگان
چکیده
This work surveys mathematical aspects of division property, which is a state-of-the-art technique in cryptanalysis symmetric-key algorithms, such as authenticated encryption, block ciphers and stream ciphers. It aims to find integral distinguishers cube attacks, exploit weaknesses the algebraic normal forms output coordinates involved vectorial Boolean functions. Division property can also be used provide arguments for security primitives against these attacks. The focus this formal presentation theory behind including rigorous proofs, were often omitted existing literature. survey covers two major variants namely conventional perfect property. In addition, we explore relationships with classic degree bounds.
منابع مشابه
Aspects of Mathematical Morphology
In this paper we review the basic concepts of integral-geometry-based morphological image analysis. This approach yields an objective, numerical characterization of twoand threedimensional patterns in terms of geometrical and topological descriptors called Minkowski functionals. We review its mathematical foundation and show that it is easy to put the theory into practice by presenting simple c...
متن کاملAutomatic Search of Bit-Based Division Property for ARX Ciphers and Word-Based Division Property
Division property is a generalized integral property proposed by Todo at Eurocrypt 2015. Previous tools for automatic searching are mainly based on the Mixed Integer Linear Programming (MILP) method and trace the division property propagation at the bit level. In this paper, we propose automatic tools to detect ARX ciphers’ division property at the bit level and some specific ciphers’ division ...
متن کاملMathematical Aspects of Decoherence
The aim of this lecture is to investigate the mathematical frame for environment induced superselection rules. Some exactly soluble models are dicussed in detail and norm estimates on decoherence effects are derived.
متن کاملAspects of Mathematical Experience
notions have been important for the internal development of mathematics and for sophisticated applications in the sciences to organize our experience of the world. It seems to me to be absolutely crucial to gain insight into this dual role -to bring into harmony philosophical reflections on mathematics with those on the sciences.
متن کاملOn the division property of S-boxes
Todo introduced [20] a property of multisets of a finite field called the division property. It is then used [19] in an attack against the S7 S-box of the MISTY1 cipher. This paper provides a complete mathematical analysis of the division property. The tool we use is the discrete Fourier transform. We relate the division property to the natural concept of the degree of a subset of a finite fiel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2023
ISSN: ['1936-2455', '1936-2447']
DOI: https://doi.org/10.1007/s12095-022-00622-2